#include<iostream>
#include<cmath>
using namespace std;
//int main()
//{
//    int a;
//    cin>>a;
//    a%=100;
//    if(a<=5&&a>=3)
//        cout<<"spring";
//    else if(a<=8&&a>=6)
//        cout<<"summer";
//    else if(a<=11&&a>=9)
//        cout<<"autumn";
//    else
//        cout<<"winter";
//    return 0;
//}


//int main()
//{
//    int a,b;
//    char c;
//    cin>>a>>b>>c;
//    if(b==0&&c=='/')
//      {
//          cout<<"Divided by zero!";
//          return 0;
//      }
//       if(c=='+')
//         cout<<a+b;
//        else if(c=='-')
//         cout<<a-b;
//        else if(c=='*')
//         cout<<a*b;
//        else if(c=='/')
//         cout<<a/b;
//         else
//         cout<<"Invalid operator!";
//    return 0;
//}

//int main()
//{
//   char a[4];
//        for(int i=0;i<4;i++)
//        cin>>a[i];
//        for(int i=3;i>=0;i--)
//        cout<<a[i];
//    return 0;
//}

//int main()
//{
//    int i,a=0;
//    cin>>i;
//    while(i/10)
//    {
//        a+=i%10;
//        i/=10;
//    }
//    cout<<a+i;
//    return 0;
//}

//int main() 
//{
//    int a;
//    long long b=0;
//    cin>>a;
//    while(a!=0)
//    {
//       b=b+a;
//       a--;
//    }
//    cout<<b;
//}


//int main()
// {
//    long long m,k;
//    int c = 0;
//    cin >> m >> k;
//    while (m)
//    {
//        if (m % 10 == 3)
//            c++;
//        m /= 10;
//    }
//    if(c == k)
//        cout << "YES" << endl;
//    else
//        cout << "NO" << endl;
//        
//    return 0;
// }

//int main()
//{
//    long long a;
//    cin>>a;
//    while(a!=1)
//    {
//        if(a%2==1)
//        {
//            printf("%lld*3+1=%lld\n",a,a*3+1);
//            a=a*3+1;
//        }
//        else
//        {
//            printf("%lld/2=%lld\n",a,a/2);
//            a/=2;
//        }
//    }
//    cout<<"End\n";
//    return 0;
//}
//
//int main()
//{
//    double x, tmp = 1, zhi = 1;
//    int n;
//    cin >> x >> n;
//while(n--)
//{
//    tmp*=x;
//    zhi+=tmp;
//    
//}
//    printf("%.2lf",zhi);
//    return 0;
//}

//int main()
//{
//    int a,b,e=0;
//    cin>>a;
//    for(int i=0;i<a;i++)
//    {
//        cin>>b;
//        e+=b;
//    }
//    printf("%.2lf",e/(double)a);
//    return 0;
//}

//int main()
//{
//    int n,jin,yin,tong;
//    int ji=0,yi=0,ton=0;
//    cin>>n;
//    while(n--)
//    {
//        cin>>jin>>yin>>tong;
//        ji+=jin;
//        yi+=yin;
//        ton+=tong;
//    }
//    printf("%d %d %d %d",ji,yi,ton,ji+yi+ton);
//    return 0;
//}

//int main()
//{
//    int n = 0, huanbin, zhiyu;
//    cin >>n>> huanbin >> zhiyu;
//    n--;
//    double jiweijiu = (zhiyu / (double)huanbin), qita;
//    while (n--)
//    {
//        cin >> huanbin >> zhiyu;
//        qita = zhiyu / (double)huanbin;
//        if ((qita - jiweijiu) > 0.05)
//        {
//            printf("better\n");
//        }
//        else if ((jiweijiu - qita) > 0.05)
//        {
//            printf("worse\n");
//        }
//        else
//        {
//            printf("same\n");
//        }
//    }
//    return 0;
//}

//int main()
//{
//    int n;
//    cin >> n;
//    double len, shijian,jishi=0.0, x, y,renshu;
//    while (n--)
//    {
//        cin >> x >> y>>renshu;
//        len = sqrt(x * x + y * y);
//        shijian = len / 50 * 2 + renshu * 3 / 2.0;
//        jishi+= shijian;
//    }
//    cout << (int)ceil(jishi);
//    return 0;
//}

//int main()
//{
//    int n;
//    cin>>n;
//    double s=0;
//    int i=1;
//    for( ;i<=n;i++)
//    {
//        if(i%2==1)
//        {
//            s+=1.0/i;
//        }
//        else
//        {
//            s-=1.0/i;
//        }
//    }
//    printf("%.4lf",s);
//    return 0;
//}

//int main()
//{
//    double p=1.0,q=2.0,count=0,huan;
//    int n;
//    cin>>n;
//    while(n--)
//    {
//        count+=q/p;
//        huan=q;
//        q=p+q,p=huan;
//    }
//    printf("%.4lf",count);
//    return 0;
//}
